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(54) DESTINATION GUIDANCE APPARATUS 

(57)Abstract: 

PURPOSE: To guide a route up to a preset destination within an 
established range around the present position of a moving body by a 
method wherein one group of facilities stored in a map-information storage 
means is selected and the facilities belonging to the group are retrieved. 
CONSTITUTION: A display-information retrieval means 1300 retrieves 
information on a map within a definite range including a retrieved position 
from information, on a map, which is stored in a map-information storage 
means 1 100 on the basis of the output of a position from a position 
detection means 1000. A destination-point retrieval means 1400 is started 
by a timing input means 1200, the definite range is stored in the means 100 
around the position which is output from the means 1000. and it retrieves 
facilities belonging to a selected group as destinations. A route selection 
means 1 600 selects a route up to a destination point on the basis of 
information on a route connection stored in the means 1 100 and of a 
destination point which is set by the means 1400. 
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.* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by tlie use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the destination guide apparatus to which it is carried in a mobile and shows the moving trucking to a 
destination point A map information storage means to memorize a location detection means to detect the location of a 
mobile, a road initial entry, and map information including the information about the facility which existed aroxmd the 
road and was beforehand divided into two or more groups, A display information retrieval means including the detected 
mobile location to retrieve a certain map information on fixed within the limits fi-om the information memorized by the 
map information storage means, While choosing one group among the groups who have divided the facility memorized 
by the map information storage means By being started by timing input means to determine operation initiation timing, 
and the timing input means A destination check funiculus means to exist within fixed limits centered on the mobile 
location detected among the facilities memorized by the map information storage means, and to search as a destination 
the facility which belongs to the selected group, The searched destination, the detected mobile location, and a path 
selection means to select the path fi-om the road initial entry memorized by the map information storage means to the 
destination, The destination guide apparatus characterized by having a display means to display the information 
retrieved with the display information retrieval means, the destination point searched with the destination check 
fimiculus means, and the path selected with the path selection means. 

[Claim 2] it be the destination guide apparatus characterize by have the one or more switch sections which determine 
operation initiation timing while said timing input means choose one group by carry out the group division of the 
facility memorize by said map information storage means in claim 1 according to the fimction which each facility 
achieve . 

[Claim 3] It is the destination guide apparatus characterized by setting up priority about each destination point when the 
destination point that said destination check fianiculus means was searched in claim 2 is plurality. 

[Claim 4] It is the destination guide apparatus characterized by said display means displaying collectively the path to the 
destination which was selected by said path selection means, and where priority is the highest, the information retrieved 
with said display information retrieval means, and the destination point searched with said destination check fimiculus 
means in claim 3. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the destination guide apparatus which carries out the course guidance 
to the destination point while it relates to the navigation equipment for cars and makes a setup of a destination point 
easy especially. 
[0002] 

[Description of the Prior Art] Conventionally, there are some which are indicated by JP,57-206813,A about navigation 
equipment. According to the example of this navigation equipment, by setting up a its present location and the 
destination, the path display from a its present location to die destination is performed, and it has become equipment 
urged to run a setting path top. It is the approach of setting up a its present location and the destination in advance, and 
displaying a path, and such a conventional technique is effective when the destination can be pinpointed as a concrete 
location. 
[0003] 

[Problem(s) to be Solved by the Invention] However, the setup is very difficult in order for the operator itself not to 
know the location made into the destination, when the location of the destination is the facility of the specific class 
which exists in a certain within the limits instead of a specific location or a facility (for example, when it is called an 
OO city XX town and the parking lot around *♦** station). 

[0004] That is, although it is easy for an operator to get to know the location of the station when the destination 
considers as the parking lot near [ a certain ] a station, it is difficult to get to know the location of each parking lot. 
Furthermore, if it is a parking lot near [ the ] the station when it is made an operator, it is good anywhere in many cases. 
Therefore, the induction for which an operator asks truly is a path to the parking lot after arriving near [ the ] a station, 
for example. However, by the conventional approach, even if it could reach up to near [ the ] a station, when an operator 
did not know the location of destinations, such as a parking lot, the operator itself needed to look for the path. 
[0005] This invention aims at offering the destination guide apparatus which can perform the course guidance to a gas 
station, the destination set up beforehand, for example, the parking lot, of centering on the current position of mobile 
convention-by the way within the limits which is the need, a station, etc. 
[0006] 

[Means for Solving the Problem] In the destination guide apparatus to which the above-mentioned purpose is carried in 
a mobile and it shows the moving trucking to a destination point A map information storage means to memorize a 
location detection means to detect the location of a mobile, a road initial entry, and map information including the 
information about the facility which existed around the road and was beforehand divided into two or more groups, A 
display information retrieval means including the detected mobile location to retrieve a certain map information on 
fixed within the limits from the information memorized by the map information storage means, While choosing one 
group among the groups who have divided the facility memorized by the map information storage means By being 
started by timing input means to determine operation initiation timing, and the timing input means A destination check 
funiculus means to exist within fixed limits centered on the mobile location detected among the facilities memorized by 
the map information storage means, and to search as a destination the facility which belongs to the selected group. The 
searched destination, the detected mobile location, and a path selection means to select the path from the road initial 
entry memorized by the map information storage means to the destination. The destination guide apparatus 
characterized by having a display means to display the information retrieved with the display information retrieval 
means, the destination point searched with the destination check fimiculus means, and the path selected with the path 
selection means can attain. 
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'[0007]' 

[Function] An operation of the destination guide apparatus which applied this invention is explained. It is carried in a 
mobile, and when a user wishes to have guidance to the destination which is one of the facilities by which the group 
division is carried out beforehand in the destination guide apparatus to which it shows the moving trucking to a 
destination point, the group who wishs is chosen using a timing input means, and operation initiation timing is 
determined. 

[0008] If a timing input means determines timing, a location detection means will detect the location of the mobile 
concerned. A destination retrieval means searches the facility which exists within fixed limits considering the location 
of this detected mobile as a core and which belongs to the selected group as a destination. In this retrieval, a user does 
not newly need to input the destination. Out of the facility beforehand memorized by the map information storage 
means, a destination retrieval means belongs to the selected group, and searches the facility (destination) near the 
current position. 

[0009] A path selection means selects the path fi-om the destination and the detected mobile location searched as 
mentioned above, and the map information which includes the road initial entry memorized beforehand in a map 
information storage means to the destination. On the other hand, a display information retrieval means retrieves the map 
information including the detected mobile location on fixed within the limits from the information memorized by the 
map information storage means. 

[0010] Finally, a display means doubles and displays the information retrieved with the display information retrieval 
means, the destination searched with the destination check funiculus means, and the path selected with the path selection 
means. 

[001 1] Therefore, when a user wishs, facilities, such as the destination where directions are given and it is set up in the 
convention area centering on a self- vehicle location only by **, for example, a parking lot, and a station, can be 
searched, without carrying out complicated alter operation, such as the purpose position-coordinate input. Furthermore, 
if the destination to wish exists, the course guidance to the destination can be performed. 
[0012] 

[Example] One example of the destination guide apparatus which applied this invention is explained using a drawing. 
[0013] This example is constituted by the functional means as shown in drawing 1 . This example has a location 
detection means 1000 to detect a self- vehicle location, a map information storage means 1 100 to memorize the 
information about the facility where the group division of the circumference of road map information and a road was 
carried out beforehand, and a timing input means 1200 to determine operation initiation timing while choosing the 
facility group who wishes to use. 

[0014] A display information retrieval means 1300 by which this example retrieves the map information on fixed within 
the limits including the detected location further from the map information memorized by tfie map information storage 
means 1 100 based on the location output from the location detection means 1000, Centering on the location which is 
started by the timing input means 1200 and outputted from the location detection means 1000 A destination check 
funiculus means 1400 to search as a destination the facility which belongs to the group who was memorized by the map 
information storage means 1 100, and was chosen as it in fixed within the limits. It has a path selection means 1600 to 
select the path to a destination point, based on the road initial entry remembered to be an output location from the 
location detection means 1000 by the map information storage means 1 100, and the destination point set up with the 
destination check funiculus means 1400. 

[0015] This example includes a display means 1500 to display further the display information retrieved with the display 
information retrieval means 1300, the destination point searched with the destination check funiculus means 1400, and 
the path selected with the path selection means 1600 collectively. 

[0016] In order to attain the above functional means, this example has the hardware configuration shown in drawing 2 . 
[0017] This example has the system bus 2 which explains the whole equipment of this example below to be CPUl 
which carries out generalization control and to which I/O controllers 3 and 4, the SCSI controller 5, a graphic controller 
6, V-RAM7, ROMS, D-RAM9, a kanji ROM 10, backup RAM 1 1, and a timer 23 are connected. 
[0018] The gyroscope sensor 12 by which this example detects transit bearing of a mobile further, AMP 14 which 
amplifies the output, and A/D converter 15 which carries out digital conversion of the amplified signal. The distance 
robot 13 which detects the mileage of a mobile and outputs the signal to A/D converter 15, I/O controller 3 which sends 
the changed digital signal to a system bus 2, It has the key 16 for [ various ] alter operation, a loudspeaker 17, the sound 
generator 18 connected to a loudspeaker 17, I/O controller 4 which sends the output of a key 16 and a sound generator 
1 8 to a system bus 2, and backup RAM 11. 

[0019] The SCSI controller 5 by which this example is further connected to a system bus 2 as an interface controller, 
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•CD-ROM 19 which memorizes the map information connected to the SCSI controller 5, The graphic controller 6 
connected to a system bus 2, and the display 20 which is connected to it and displays various information. It has V- 
RAM7 for image processings connected to a system bus 2, D-RAM9 used for numerical calculation etc., ROMS which 
stores the control program performed by CPUl, the kanji ROM 10 for Japanese processings, and a timer 23. 
[0020] This example has GPSRx22 which performs current position detection of a car and which receives a signal from 
a GPS Satellite, and I/O controller 21 which sends the received GPS signal to a system bus 2 with the signal output of 
the gyroscope sensor 12 and a distance robot 13 further. 

[0021] Here, the display 20 which functions as VDT (Visual Display Terminal) mainly performs transit path guidance 
to the destination etc. to car crew etc. The map information which should be displayed on this display 20 is stored in 
CD-ROM 19. 

[0022] Furthermore, it is identified and the facility memorized by CD-ROM 19 is remembered to be divided into groups, 
such as the function which the facility achieves beforehand, for example, a parking lot, and a gas station. CPUl is 
controlling whole this example by performing it by ROMS storing the equipment program used for control of the whole 
equipment of this example. 

[0023] Next, it explains using the flow chart (from dr a win g 3 to draw ing 5 ) which shows the configuration of the 
control program in which the operation of this example was stored by ROMS. In addition, about each hardware element 
used for the following explanation, d rawi ng 2 is considered as reference. 

[0024] This example searches the facility which belongs to the group who exists near the car location, and who was 
chosen by the user as a destination point according to the flow chart shown in drawing 4 , when there are directions 
from a user. Furthermore, in this case, by this example, the induction path to the highest destination point of the priority 
beforehand defined among that destination point is displayed with the location of a car, as shown in drawing 6 . This 
path computation is called for according to the flow chart of drawin g 5 , 

[0025] As basic actuation, according to the flow chart shown in drawing 3 , this example asks for a self-vehicle location 
one by one, and displays the location of a car with a circumference map again. 

[0026] At first, it explains using the flow chart which shows basic actuation of this example to drawing 3 . Here, the 
time interruption processing for displaying the self- vehicle location on the map one by one is started by the interruption 
processing for every convention time amount. 

[0027] By this time-sharing lump processing, if convention time amount (for example, 1 second) passes at first, the 
current position of a self- vehicle will be detected by GPSRx22, the gyroscope sensor 12, and the distance robot 13 (refer 
to drawing 2 ) at step 100 (location detection). Next, it progresses to step 110 (map data retrieval), and the map 
information on the circumference on the basis of the location obtained at step 100 (location input) is retrieved from the 
information memorized by CD-ROM 19. It progresses to step 120 (map display), and the map information acquired at 
step 1 10 is displayed on a display (it considers as Following CRT) 20, and it progresses to step 130. At step 130 
(position representation), the self- vehicle location obtained at step 100 is displayed on the map displayed at step 120, 
and time interruption processing is ended. Then, if convention time amount (for example, 1 second) passes, it will 
become the activation from step 100 again. 

[0028] Next, it is started according to directions of a user and retrieval interrupt processing which performs the retrieval 
of a group's facilities (destination point) and induction path displaying to wish is explained using drawing 4 . 
[0029] This retrieval processing is started by retrieval interruption as shown in drawin g 4 . In starting of retrieval 
interruption, when a user operates a key 16 (refer to drawing 2 ) to the timing sensed as the need, the group to whom the 
facility where a user wishes to use belongs is chosen, and this interrupt processing explained below is started. Of course, 
it may not be based on a key stroke, but you may make [ when arriving near the convention location ] start automatically 
or carry out using voice etc. Moreover, as shown in dra win g 7 , the number of keys 16 does not need to be one and the 
exclusive key, for example, a parking lot retrieval carbon button, a gas station (service station) retrieval carbon button, 
etc., for every facility made into the purpose etc. may be used for them. 

[0030] If a retrieval interrupt occurs, it will progress to step 200 (current position circumference retrieval), and the 
circumference will be searched for the destination specified in advance centering on a self-vehicle location. The data to 
search shall be memorized by CD-ROM 19. Moreover, let the retrieval range be the radius of about 2km centering on a 
self- vehicle location. 

[003 1] Next, it progresses to step 210 and judges whether the destination searched with step 200 exists. When the 
destination does not exist, it progresses to step 220 (message output), and the purport by which the destination is not 
discovered is displayed on CRT20. a description — for example, the parking lot was not found around " ~ it is . 
[0032] When it is judged at step 210 that the destination exists, it progresses to step 230 (list creation). At step 230, the 
all points of the destination which searched with step 200 and was discovered are considered as a list as a point for 
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' induction. Next, it progresses to step 240 (path computation), and the induction path to each point for induction 
(destination point) created at step 230 to recommend is computed. The path calculation approach is described in detail 
later. 

[0033] Here, in a course guidance, it is the branch point (it is hereafter called an induction point) of the road which 

exists on an induction path, and induction is performed by showing the direction which should advance. 

[0034] Next, it progresses to step 250 (message output), and an induction display is drawn by step 120 and step 130 

(refer to drawing 3 ) with the induction point computed at step 240 on CRT20 which has drawn a map and the current 

position. 

[0035] An example of the situation of this induction display-message output is shown in drawing 6 . As shown in 
drawin g 6 , on the occasion of a display, it indicates all of tiie point for induction (destination point), and a way point 
based on the list created at step 230. Here, about the point for induction calculated at step 240, the display gestalt is 
changed and displayed according to the priority of the point defined beforehand. The way point computed at step 240 is 
performing the induction display at the highest point for induction of the priority defined beforehand. In this example, 
although the arrow head is performing the induction display, other display gestalten may be used. 
[0036] Next, it progresses to step 260 and judges whether induction is ended. Induction termination decision is inputted 
by the key 16. Moreover, when a car parks a car, it is judged as termination. At step 260, when it is judged as 
termination, retrieval interruption is ended. Moreover, in termination, when it is judged that there is nothing, it 
progresses to step 270 and judges whether it arrived to the induction point. It has detected whether attainment decision 
became below a value (for example, about 10m) with the coordinate of an induction point, and the distance of a self- 
vehicle location. This step is for newly looking for a parking lot, when the guided destination, for example, a parking 
lot, is fill! and it cannot use. 

[0037] When it is judged at step 270 that it has not arrived at the destination yet, it progresses to step 280 and the 
migration length after a retrieval interrupt occurs is judged. When migration length exceeds constant value (for example, 
2km), it retums to step 200 and an induction point is searched again. This step is for newly guiding, since possibility 
that the car has separated from the area which searched the induction point in such a case is high. At step 280, migration 
length continues return and a message output to step 250, when judged less than as constant value. 
[0038] When it is judged that the destination was arrived at at step 270, it progresses to step 290 (priority modification), 
and priority of an induction point is replaced. Exchange of priority deletes the destination which reached from an 
induction candidate, and is raising the priority of other candidate points one [ at a time ], respectively. Moreover, if it 
does not become the hindrance of operation of a user, it may be made to change priority manually by the key 16. 
[0039] It progresses to step 300 and judges whether there is still any induction candidate point (destination). When it 
exists, an induction display at return and the highest induction candidate point of priority is outputted to step 250. 
Moreover, at step 300, when there is no destination, it retums to step 200, and retrieval of the destination is started 
again. 

[0040] The detail of the path computation currently performed at step 240 (refer to drawing 4 ) of retrieval interrupt 
processing explained above is explained using drawing 5 . 

[0041] At first, the actual way point is set as a path on the street at step 500 (road way point calculation). From the 
selected destination, the approach of a setup builds a perpendicular to the nearest path on the street, and makes the 
intersection of a perpendicular and a road a road way point. Next, it is asking for bearing of the direction of the 
destination at step 510 (the direction calculation of the destination) from the road way point called for at step 500. It 
progresses to step 520 (road way point record), and the location and bearing which were computed at step 500 and step 
510 are recorded. 

[0042] It progresses to step 530 and judges whether there is any destination which is not computing the road way point. 
When it is judged that it is still, return and a road way point are computed to step 500. When it is judged at step 530 that 
the road way point of all destinations was computed, it progresses to step 540. The evaluating point for path 
investigation is set at step 540 (evaluating point set). For the first time, when performing step 540, a self- vehicle 
location is set. 

[0043] It progresses to step 550 and the evaluating point judges whether it reached at the road way point. This decision 
computes the distance of for example, a road way point and an evaluating point, and with [ decision ] a reference value 
[ below ] (for example, 10m), it judges that it reached at the road way point. When it is judged at step 550 that it is not a 
road way point, it progresses to step 600. At step 550, when it is judged that it reached at the road way point, the breadth 
of the road of an evaluating point is judged using the map information memorized by progressing to step 560. When the 
width of street does not exceed 1 Im, it progresses to step 580. At step 550, when the width of street exceeds 1 Im, a road 
judges it as two or more lanes, and progresses to step 570. 
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^ [0044] step 570 ~ the direction of the destination — right and left of a road travelling direction — it judges in which it is. 
The decision approach is a travelling direction and the left, if the angular difference which computes the angular 
difference of bearing currently recorded at step 520 on the basis of the road travelling direction is the direction of +. - it 
is ~ if ~ it becomes the travelling direction right. When it is judged as the travelling direction right at step 570, the 
destination shall exist in an opposite lane and progresses to step 600. At step 570, when it is judged as a travelling 
direction and the left, it progresses to step 580 as a point which can be guided. 

[0045] This step 570 is formed for the following reason. For example, the breadth of the road concerned may be unable 
to be wide and the destination may be unable to be located by the road with a median strip on the right. This step is 
processing for avoiding such a thing. 

[0046] At step 580 (list registration for induction), the road way point which is a point which can be guided is 
registered. Next, the distance by the road way point which progressed to step 590 and was registered is recorded, and it 
progresses to step 600. 

[0047] At step 600, the evaluating point is advanced to the road node point of a road travelling direction. It progresses to 
step 610 and judges whether an evaluating point is the branch point. When there is nothing on the fork, it progresses to 
step 630. At step 610, when judged as the branch point, it progresses to step 620 (the nvimber record of fork roads), and 
the node point and the degree are recorded. 

[0048] Next, it progresses to step 630 and judges whether it is outside retrieval area. Retrieval area is about 2km in 
radius centering on for example, a self-vehicle location. When judged as the inside of retrieval area at step 630, it judges 
whether it reached to step 550 at return and a road way point. It judges whether when it was judged as the outside of 
retrieval area, all the fork roads that progress to step 640 and are recorded at step 620 referred to step 630. 
[0049] When a non-searched fork road exists, retum and an evaluating point are set to step 540 in a fork road, and the 
point for induction is searched with step 640. When it is judged that retrieval of all fork roads was completed at step 
640, it progresses to step 650 (priority attachment). At step 650, priority is attached based on the distance currently 
recorded at step 590 in the point for induction currently recorded at step 580, and the road way point. As for priority, 
what has a few distance is high, and the thing which has a long distance becomes low. Moreover, as for priority, a user 
may attach priority to arbitration beforehand. 

[0050] After step 650 is completed, it progresses to step 250 (refer to d ra wing 4 ), and processing which is shown in 
drawing 4 and which was mentioned above is performed. 

[005 1 ] When a user wishs according to this invention, if the destination where it is set up in the convention area 
centering on a self- vehicle location, for example, a parking lot, a gas station, a station, etc. are searched and the 
destination exists, the course guidance to the destination can be performed only by giving directions, without carrying 
out complicated alter operation, such as the purpose position-coordinate input. Therefore, it becomes possible to 
mitigate sharply the burden of the operator in geography a non-shown around location. 
[0052] 

[Effect of the Invention] According to the destination guide apparatus of this invention, the course guidance to the 
destination where it is set up in the convention area centering on a self- vehicle location can be performed only by 
[ giving directions by the way ] being the need. 
[0053] 
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[Drawing 2] 
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[Drawing 4] 
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[Drawing 7] 
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